THE KRONECKER PRODUCT OF SCHUR FUNCTIONS 
INDEXED BY TWO-ROW SHAPES OR HOOK SHAPES. 
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O MERCEDES H. ROSAS 

' Abstract. The Kronecker product of two Schur functions and s„, denoted 

by Sfj, * s u , is the Frobenius characteristic of the tensor product of the irreducible 
representations of the symmetric group corresponding to the partitions /i and v. 
The coefficient of s\ in this product is denoted by y£ v , and corresponds to the 
multiplicity of the irreducible character x A in x^X v ■ 
' We use Sergeev's Formula for a Schur function of a difference of two alphabets 

, and the comultiplication expansion for s^[iy] to find closed formulas for the 
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Kronecker coefficients 7* when A is an arbitrary shape and /x and v are hook 



shapes or two- row shapes. 

Remmel [^|, |T(| and Remmel and Whitehead [|nj derived some closed formulas 
for the Kronecker product of Schur functions indexed by two-row shapes or hook 
shapes using a different approach. We believe that the approach of this paper 
is more natural. The formulas obtained are simpler and reflect the symmetry of 
the Kronecker product. 



1. Introduction 

The aim of this paper is to derive an explicit formula for the Kronecker coef- 
ficients corresponding to partitions of certain shapes. The Kronecker coefficients, 
7* , arise when expressing a Kronecker product (also called inner or internal prod- 
uct), * s u , of Schur functions in the Schur basis, 



: (1) s»*Sv = J2^» Sx - 

CZ _ 

These coefficients can also be defined as the multiplicities of the irreducible repre- 
sentations in the tensor product of two irreducible representations of the symmetric 
group. A third way to define them is by the comultiplication expansion. Given 
two alphabets X = {xi, x 2 , ■ • • } and Y = {yi, y 2 , ■ • - } 

(2) s x [XY]=Y,lluS,[X}s v [Y], 

i-l.V 

where sa[XF] means s\(xiyi, x±y 2 , ■ • • Remmel |], |TD[ and Remmel 



and Whitehead |TT| have studied the Kronecker product of Schur functions cor- 
responding to two two-row shapes, two hook shapes, and a hook shape and a 
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two-row shape. We will use the comultiplication expansion (|2|) for the Kronecker 
coefficients, and a formula for expanding a Schur function of a difference of two 
alphabets due to Sergeev to obtain similar results in a simpler way. We believe 
that the formulas obtained using this approach are elegant and reflect the symme- 
try of the Kronecker product. In the three cases we found a way to express the 
Kronecker coefficients in terms of regions and paths in N 2 . 

2. Basic definitions 

A partition A of a positive integer n, written as A h n, is an unordered sequence 
of natural numbers adding to n. We write A as A = (Ai, A2, • • • , A n ), where Ai > 
A2 > • • ■ , and consider two such strings equal if they differ by a string of zeroes. 
The nonzero numbers Aj are called the parts of A, and the number of parts is 
called the length of A, denoted by /(A). In some cases, it is convenient to write 
A = (l dl 2 d2 ■ ■ ■ n dn ) for the partition of n that has di copies of i. Using this notation, 
we define the integer z\ to be l dl <ii! 2*6/2! • ■ -n dn d n \. 

We identify A with the set of points in N 2 defined by 1 < j < Aj, and refer 
to them as the Young diagram of A. The Young diagram of a partition A is thought 
of as a collection of boxes arranged using matrix coordinates. For instance, the 
Young diagram corrresponding to A = (4, 3, 1) is 

rrm 



To any partition A we associate the partition A', its conjugate partition, defined by 
K = \{j '■ — 01 ■ Geometrically, A' can be obtained from A by flipping the Young 
diagram of A around its main diagonal. For instance, the conjugate partition of A 
is A' = (3, 2, 2, 1), and the corresponding Young diagram is 



We recall some facts about the theory of representations of the symmetric group, 
and about symmetric functions. See or for proofs and details. 

Let R(S n ) be the space of class function in S n , the symmetric group on n letters, 
and let A n be the space of homogeneous symmetric functions of degree n. A basis 
for R(S n ) is given by the characters of the irreducible representations of S n . Let 
X M be the irreducible character of S n corresponding to the partition \i. There is a 
scalar product ( , )$ n on R(S n ) defined by 
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and extended by linearity. 

A basis for the space of symmetric functions is given by the Schur functions. 
There exists a scalar product ( , )a» on A" defined by 

where is the Kronecker delta, and extended by linearity. 

Let p M be the power sum symmetric function corresponding to fi, where \i is a 
partition of n. There is an isometry ch n : R{S„) \— > A", given by the characteristic 
map, 

ch"(x) = ^z^xitiPn- 

This map has the remarkable property that if x X is the irreducible character of 
S n indexed by A, then ch n (x A ) = s\, the Schur function corresponding to A. In 
particular, we obtain that s\ = Yliahn^X^i^Pn- Hence, 

(3) X A M = (sa,^>. 

Let A, /i, and v be partitions of n. The Kronecker coefficients 7* are defined by 

(4) = (x\ xY) s „ = xV)x»x»- 

Equation (f|) shows that the Kronecker coefficients 7* are symmetric in A, /1, and 
v. The relevance of the Kronecker coefficients comes from the following fact: Let 
be the representation of the symmetric group corresponding to the character 
X^- Then x^X v is the character of ®X U , the representation obtained by taking 
the tensor product of X M and X u . Moreover, 7^, is the multiplicity of X x in 
X» ® X v . 

Let / and g be homogeneous symmetric functions of degree n. The Kronecker 
product, / * g, is defined by 

(5) f*g = ck n (uv), 

where ch n u = f, ch n v = g, and uv(a) = u(a)v(a). To obtain ([I]) from this 
definition, we set / = s M , g = s u , u = and v = x v i n (§)• 
The Kronecker product has the following symmetries: 

Sfj, * Sj/ = s u * s^. 
Moreover, if A is a one-row shape 

7L = <W- 
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We introduce the operation of substitution or plethysm into a symmetric function. 
Let / be a symmetric function, and let X = {x±, x 2 , ■ ■ ■ } be an alphabet. We write 
X — xx + x 2 + ■ ■ ■ , and define f[X] by, 

f[X] = f(x u x 2r ..). 

In general, if u is any element of Q[[xi, x 2 , ■ ■ ■ ]], we write u as J2 a c a u a where u a 
is a monomial with coefficient 1. Then p\[u] is defined by setting 

Pn[u] = J2 CaU » 

a 

P\[u] = p Xl [u] ■ ■ ■ p Xn [u] 

for A = (Ai, • • ■ , A n ). We define f[u] for all symmetric functions / by saying that 
f[u] is linear in /. 

The operation of substitution into a symmetric function has the following prop- 
erties. For a and [3 rational numbers, (af + (3g)[u] = af[u] + /3g[u\. Moreover, if 
c a — 1 for all a, then f[u] =/(•••, u a , ■ ■ ■ ). 

Let X = x% + x 2 + • • • and Y — y\ + y 2 + ■ ■ ■ be two alphabets. Define the sum 

of two alphabets by X + Y = x\ + x 2 H — • + yi + y 2 H , and the product of two 

alphabets by XY = X\y\ + • • • + Xiyj + • • • . Then 

Pn [X + Y}=p n [X}+ Pn [Y}, 

(6) Pn [XY] = p n [X]p n [Y]. 

The inner product of function in the space of symmetric functions in two infinite 
alphabets is defined by 

where for any given alphabet Z, ( , ) denotes the inner product of the space of 
symmetric functions in Z. 

For all partitions p, we have that = If we rewrite ([|) as 

Pp = EaX A (p)sa, then 

(7) ExV xy i = E^v^Ktn 

A fi,u 

Taking the coefficient of x X on both sides of the previous equation we obtain 

s x [XY] = Y,{x\x"x v )s,[X]s u [Y}. 

Finally, using the definition of Kronecker coefficients (§]) we obtain the comultipli- 
cation expansion (0). 
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Notation. Let p be a point in N 2 . We say that can be reached from p, 

written p ~» if can be reached from p by moving any number of steps 

south-west or north-west. We define the weight function uj by 



In particular, o~k,i(h) = if h < 0. 

Notation. We denote by |_^J the largest integer less than or equal to x and by 
\x] the smallest integer greater than or equal to x. 

If / is a formal power series, then [x a ] f denotes the coefficient of x a in /. 

Following Donald Knuth we denote the characteristic function applied to a 
proposition P by enclosing P with brackets, 



The object of this section is to find a closed formula for the Kronecker coefficients 
when n = (jUi,// 2 ) and v = (vi, z/ 2 ) are two-row shapes, and when we do not have 
any restriction on the partition A. We describe the Kronecker coefficients 7* in 
terms of paths in N 2 . More precisely, we define two rectangular regions in N 2 using 
the parts of A. Then we count the number of points in N 2 inside each of these 
rectangles that can be reached from (^2,^2 + 1); if we are allowed to move any 
number of steps south-west or north-west. Finally, we subtract these two numbers. 

We begin by introducing two lemmas that allow us to state Theorem | in a 
concise form. 

Notation. We use the coordinate axes as if we were working with matrices with 
first entry (0, 0). That is, the point (i, j) belongs to the iih row and the jth column. 

Lemma 1. Let k and I be positive numbers. Let R be the rectangle with width k, 
height I, and upper-left square (0,0). Define 





1, if proposition P is true, 
0, otherwise. 



3. The case of two two-row shapes 



o-k,i(h) = \{{u,v) ER HN 2 : (0,/i)-> (u,v)} \ 



Then 



fo, 

L(! + i) 2 J, 



ifh< 

if < h < min(fc, I) 
if min(/c, I) < h < max(fc, /) 
if h is even and max(fc, I) < h 
if h is odd and max(fc, I) < h 



< <7*,i(s) + (^)mm(M), 
\^-a Kl {k + l-h-A) 

JfJ -<T kjL (k + l-h-4) 
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where s is defined as follows: If h — min(/c, I) is even, then s = min(A;, I) — 2; 
otherwise s = mm(k, I) — 1. 

Proof. If h is to the left of the Oth column, then we cannot reach any of the points 
in N 2 inside R. Hence, o~k,i(h) should be equal to zero. 

If < h < min(A;, /), then we are counting the number of points in N 2 that can 
be reached from (0, h) inside the square S of side min(A;, /). We have to consider 
two cases. If h is odd, then we are summing 2 + 4 H — • + (h + 1) = |_(§ + 1) 2 J • On 
the other hand, if h is even, then we are summing 1 + 3 H h (h + 1) = (| + l) 2 . 

If min(/c, /) < h < max(/c,/), then we subdivide our problem into two parts. 
First, we count the number of points in N 2 that can be reached from (0, h) inside 
the square S by o"fc 5 ;(s). Then we count those points in N 2 that are in R but not 
in S. Since h < max(/c, I) all diagonals have length min(A;, I) and there are of 
them. See Table 1. 

If max(fc, I) < h, then it is easier to count the total number of points in N 2 that 
can be reached from (0, h) inside R by choosing another parameter h big enough 
and with the same parity as h. Then we subtract those points in N 2 in R that are 
not reachable from (0, h) because h is too close. If h is even this number is \kl/2\. 
If h is odd this number is \_kl/2\. 

Then we subtract those points that we should not have counted, we express this 
number in terms of the function a. The line y = —x + h + 2 intersects the line 
y = I — 1 at x = h — 1 + 3. This is the x coordinate of the first point on the last 
row that is not reachable from (0, h). Then to obtain the number of points that 
can be reached from this point by moving south-west or north-west, we subtract 
h — I + 3 to k — 1. We have obtained that are a k ,i(k + I — h — 4) points that we 
should not have counted. □ 

Example 2. By definition (^9 5(4) counts the points in N 2 in Table 1 marked with 
o. Then cr 9j5 (4) = 9. Similarly, (79,5(8) counts the points in N 2 in Table 1 marked 
either with the symbol o or with the symbol •. Then 0-9,5(8) = 19. 
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Table 1. 

Lemma 3. Let a,b,c, and d be in N. Let R be the rectangle with vertices (a, c), 
(a + b, c) , (a, c + d) , and (a + 6, c + d) . We define 

T(a,b,c,d)(x,y) = \{(u,v) G R : (x,y) ~> (u,v)}\. 
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Suppose that (x,y) is such that x > y. Then 

{(T b+ i !d+1 (x + y-a-c), 0<y<c 
o- b +i, y -c+i(x - a) + cr b+hc+d _ y+1 (x - a) -5, c<y < c + d 
(Tb+i,d+i(x-y + c + d-a), c + d<y 

where 5 is defined as follows If x < a, then 5 = 0. Ifa<x<a + b, then 
8 = \ x ~2 +l ~\ ■ Finally, if x > a + b then we consider two cases: If x — a — b is even 
then 5 = [*±1] ; otherwise, 5 = [^\ . 

Proof. We consider three cases. If < y < c then the first position inside R that 
we reach is (x + y — a — c, c). Therefore, we assume that we are starting at this 
point. Similarly, if y > c + d, then the first position inside R that we reach is 
{x — y + c + d — a, c) . Again, we can assume that we are starting at this point. 

On the other hand, if c < y < c + d, then we subdivide the problem in two parts. 
The number of position to the north of us is counted by ab+i,y-c+i(z — a). The 
number of position to the south of us is counted by o- b+ i tC+( i- y +i(x — a). We define 5 
to be the number of points in N 2 that we counted twice during this process. Then 
it is easy to see that 5 is given by the previous definition. □ 

To compute the coefficient u v in the expansion f[X] = J2 V u v s v[-^] f° r / e ^ 
it is enough to expand f[x± + ■ ■ ■ + x n ] = J2 V u v s vl x ± + ' ' ' + x n) f° r an y n — 
(See [7, section 1.3], for proofs and details.) Therefore, in this section we work with 
symmetric functions in a finite number of variables. 

Let /i and v be two-row partitions. Set X = 1 + x and Y = 1 + y in the 
comultiplication expansion (|2]) to obtain 

(8) s A [(l +y){l + x)} = 7>m[1 + y)su[i + 4 

Note that the Kronecker coefficients are zero when /(A) > 4. 

Jacobi's definition of a Schur function on a finite alphabet s\[X] as a quotient 
of alternants says that 

(9) s x [X]=s x (x 1 , 



rii<j(- r * x j) 

By the symmetry properties of the Kronecker product it is enough to compute 
the Kronecker coefficients when u 2 < [ii- 

Theorem 4. Let n, v, and A be partitions ofn, where fi = (//i, ^2) and v = {y%, v<i) 
are two two-row partitions and let A = (Ai, A2, A4, A4) be a partition of length less 
than or equal to 4. Assume that v 2 < Then 

1%, = b, a + b + 1, c) — T(a, b, a + b + c + d + 2, c)) (u 2 , /i 2 + !)• 
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where a = X3 + X4, b = X2 — X3, c = min(Ai — A2, A3 — A4) and d = | Ai + A4 — A2 — A3 1 . 

Proof. We expand the polynomial S\[(l+y)(l+x)] = S\(l, y, x, xy) in two different 
ways and obtain the Kronecker coefficients by equating both results. Let <p be the 
polynomial defined by if = (1 — x)(l — y)s\(l,y,x,xy). Using Jacobi's definition 
of a Schur function we obtain 



(10) 



1 

Ai+3 
Ai+3 
\Ai+3 



1 

A 2 +2 



A 2 +2 



(xy) Xl+3 (xy) 



a 2 +2 



y 

X 

(xy) 



1 

A3+1 



y 



A3+1 



1 

A 4 

,,A4 



A3+1 



x 
(xy) Xi 



x' 



X, 



xy(l - xy)(y - x)(l - x)(l - y) 

On the other hand, we may use Jacobi's definition to expand s M [l + y] and s„[l + x] 
as quotients of alternants. Substitute this into @: 

s x [(l+y)(l + x)]= ^ " 

At=(A*i,A*2) 

:n) = E 

^=(^1,^2) 



y 



X 



fc<l+l„./Jl+l 



(l-x)(l-y) 



Since z/i + 1 and /ii + 1 are both greater than |_f J , equation (|TT[) implies that i/ie 
coefficient of x U2 y^ 2 in ip is 7* . It is convenient to define an auxiliary polynomial 
by 

(12) C=0--xy)(y-x)ip. 

Let £ be the polynomial obtained by expanding the determinant appearing in (|i~0|). 
Equations (pTOj ) and ( |T2D imply 

c = i . 

xy(l - x)(l - y) 

Let fa j be the coefficient of x % yi in £. ( Then £jj is zero if i < or j < 0, because 
£ is a polynomial divisible by xy.) Let Qj be the coefficient of x l yi in £. Then 

1 



(13) 



5^ &,^y 



— — u) 



ii-Kj-ix 1 V l . 



Comparing the coefficient of x % yi on both sides of equation (|T3|) we obtain that 



(14) 



Ci,j — ^ Ci+l-fc,i+l-/ — ^ ^ 
fc,Z>0 fc=0 z=o 
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We compute Qj from ( |14|) by expanding the determinant appearing on (|10|). We 
consider two cases. 

Case 1. Suppose that Ai + A 4 > A 2 + A 3 . Then 

Ai + A 2 + 4 > Ai + A 3 + 3 > Ai + A 4 + 2 > A 2 + A 3 + 2 > A 2 + A 4 + 1 > A 3 + A 4 . 

We record the values of in Table 2. We use the convention that is 

zero whenever the (i, j) entry is not in Table 2. 



A j 


A3 + A4 


A 2 + A 4 + 1 


A 2 + A 3 + 2 


Ai + A 4 - 


1-2 Ai + A 3 + 3 


Ai + A 2 + 4 


A 3 + A 4 





-1 


+ 1 


+ 1 


-1 





A 2 + A 4 + 1 


+1 





-1 


-1 





+1 


A 2 + A 3 + 2 


-1 


+1 








+1 


-1 


A1 + A4 + 2 


-1 


+1 








+1 


-1 


Ai + A 3 + 3 


+1 





-1 


-1 





+1 


Ai + A 2 +4 





-1 


+1 


+1 


-1 





Table 2 



The values of when Ai + A 4 > A 2 + A 3 

Equation ([14]) shows that the value of can be obtained by adding the entries 
northwest of the point In Table 3 we record the values of Qj. 



Ai 


h 


h 


h 


h 


h 


h 


h 


h 























h 








-1 





+1 








h 





+1 











-1 





h 























h 





-1 











+1 





h 








+1 





-1 








h 
























Table 3 

The values of Qj when Ai + A 4 > A 2 + A 3 



where 

I x = [0,A 3 + A 4 ), I 2 = [A 3 + A 4 ,A 2 + A 4 ], 

/ 3 = [A 2 + A 4 + 1, A 2 + A 3 + 1], h = [A 2 + A 3 + 2, Ai + A 4 + 1], 
h = [Ai + A 4 + 2, A 4 + A 3 + 2], h = [Ai + A 3 + 3, A a + A 2 + 3], 
h = [Ai + A 2 + 4,oo). 



Case 2. Suppose that Ai + A 4 < A 2 + A 3 . Then 

Ai + A 2 + 4 > Ai + A 3 + 3 > A 2 + A 3 + 2 > Ai + A 4 + 2 > A 2 + A 4 + 1 > A 3 + A 4 . 



10 



MERCEDES H. ROSAS 



Note that in Table 3, the rows and columns corresponding to Ai + A4 + 2 and 
A 2 + A3 + 2 are the same. Therefore, the values of for Ai + A 4 < A 2 + A3 are 
recorded in Table 3, if we set 

h = [A 2 + A 4 + 1, Ai + A 4 + 1] 
h = [A 2 + A 4 + 2, A 2 + A 3 + 1] 
h = [A 2 + A3 + 2,A 1 + A 3 + 2], 
and define the other intervals as before. 

In both cases, let <pij be the coefficient of x % yi in (p. Using (fi2|) we obtain that 

1 



(15) 



{l-xy){y-x) f-^ l i 

— Ec 

11 — x z — ' 

i,j,l>0 

= ^2 G-k-ij+k-i+ix'y 3 ■ 

i,j,k,l>0 

(Note: We can divide by y — x because ip = when x = y.) Comparing the coeffi- 
cients of x l yi on both sides of equation (|T5|) , we obtain tf^j = J2k i>o &-k-i,j+k-i+i- 
Therefore, 

V2 

(16) fv2,fj.2 ~ ^ ] Cu2— .7+1 ■ 

i,j=0 

We have shown that 7* = l p V2 ^ 2 can be obtained by adding the entries in Table 3 
in all points in N 2 that can be reached from (z/ 2 ,/i 2 + 1). See Table 4. 






































































Table 4 

The right-most point in Table 4 has coordinates (3,2). 

By hypothesis v 2 < /i 2 < \ji/2\. Then, if we start at [y 2 ,ii 2 + 1) and move as 
previously described, the only points in N 2 that we can possibly reach and that 
are nonzero in Table 3 are those in I 2 x J 3 or I 2 x J 5 . Hence, we have that f U2 ^ 2 
is the number of points in N 2 inside I 2 x J3 that can be reached from (z/ 2 , // 2 + 1) 
minus the ones that can be reached in I 2 x I 5 . 



KRONECKER PRODUCT 



11 



Case 1 The inequality Ai + A 4 > A 2 + A 3 implies that Ai + A 4 + 1 > |_f_|- 
Moreover, /j 2 > v 2 implies that we are only considering the region of N 2 given by 
< i < j < [f J • The number of points in N 2 that can be reached from (z/ 2 , \i 2 + 1) 
inside I 2 x J 3 is given by IXA3 + A4, A 2 — A3, A 2 + A 4 + 1, A3 — A4). Similarly, the 
number of points in N 2 that can be reached from (z/ 2 , fi 2 + 1) inside I 2 x I 5 is given 
by T(A 3 + A 4 , A 2 - A 3 , Ai + A 4 + 2, A 3 - A 4 ). 

Case 2 The inequality A 2 + A3 > Ai + A 4 , implies that Ai + A 4 + 1 > |_f_|- 
Moreover, /i 2 > v 2 implies that we are only considering the region of N 2 given by 
< i < J < [f J • The number of points in N 2 that can be reached from (z/ 2 , /i 2 + 1) 
inside I 2 x 7 3 is given by 1XA3 + A 4 , A 2 — A3, A 2 + A 4 + 1, Ai — A 2 ). Similarly, the 
number of points in N 2 that can be reached from (z/ 2 , /i 2 + 1) inside J 2 x J 5 is given 
by T(A 3 + A 4 , A 2 - A 3 , A 2 + A 3 + 2, Ai - A 2 ). □ 



Corollary 5. Let \x = (fi±, n 2 ), v — ^2)? an d A = (Ai,A 2 ) be partitions of n. 
Assume that z/ 2 < /x 2 < A 2 . Then 

ilv = (y-x)(y > x), 



where x = max ( 



/J2+^2+A2— n 



and y 



At2+^2-A2 + l 



Proof. Set A3 = A 4 = in Theorem Then we notice that the second possibility 
in the definition of T, that is, when c < y < c + d, never occurs. Note that 
v 2 + A*2 — A 2 > v 2 + Hi — Ai — 1 for all partitions /x, u, and A. Therefore, 

t£/ = ^2+1,1(^2 + ^2- A 2 ) - a X2+ i,i(u 2 +H2-X1- 1). 



7, 



Suppose that z/ 2 + fi 2 — A 2 < 0. From the definition of o"a 2 +i,i we obtain that 
0. Therefore, in order to have 7^ not equal to zero, we should assume that 



V2 + ^2 - A 2 > 0. 

If < v 2 + /i 2 - A 2 < A 2 + 1, then 

cr\ 2+ i,i(v 2 + n 2 - A 2 ) = 
Similarly, if < v 2 + /x 2 — A 2 < A 2 + 1, then 
^2+1,1(^2 + ^2 - Ai - 1) = 



V2 + H-2 - A 2 + 1 



u 2 + ji 2 + \ 2 -n 



It is easy to see that all other cases on the definition of ak,i can not occur. Therefore, 
defining x and y as above, we obtain the desired result. □ 
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Example 6. If fi — v — A = (I, I) or \i 
the previous corollary, we obtain that 



7 A 

' fJ,V 



1 + 1 




1' 


2 




2 



(21, 21) and A = (3/,/), then from 



(/ is even) 



Note that to apply Corollary |5| to the second family of shapes, we should first 
use the symmetries of the Kronecker product to set v = A = (21, 21) and fi = (31, 1). 



Corollary 7. The Kronecker coefficients 7^,, where /i and v are two-row parti- 
tions, are unbounded. 

Proof. It is enough to construct an unbounded family of Kronecker coefficients. 
Assume that // = v — A = (3/, /). Then from the previous corollary we obtain that 

a n + i" 



□ 



4. Sergeev's formula 

In this section we state Sergeev's formula for a Schur function of a difference of 
two alphabets. See or [7, section 1.3] for proofs and comments. 

Definition 8. Let X m — x\ + • ■ ■ + x m be a finite alphabet, and let 
S m = ( m - 1, m - 2, • • • , 1, 0). We define by = x™~ 1 ■ ■ ■ x m _ x . 



Definition 9. Let i(a) denote the number of inversions of the permutation a. We 
define the alternant to be 

A x m p= j](-ir (Q) p(x a(1) ,---,x a(m) ), 

a£S m 

for any polynomial P(x\, ■ ■ ■ , x n ). 



Definition 10. Let A be the operation of taking the Vandermonde determinant 
of an alphabet, i.e., 

A(X m ) = det(*rX=i- 

Theorem 11 (Sergeev's Formula). Let X m = X\ + - ■ -+x m , and Y n = y\+- ■ - + y n 
be two alphabets. Then 

s\[X m — Y n ] = A x m A y n X^Y^ n II" (xi — yj) 

A(X m )A(Y n ) 
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The notation G A means that the point belongs to the diagram of A. 
We set Xi = for i > m and yj = for j > n. 

We use Sergeev's formula as a tool for making some calculations we need for the 
next two sections. 

1. Let fi = (l ei m 2 ) be a hook. (We are assuming that e\ > 1 and m 2 > 2.) Let 
X 1 = { Xl } and X 2 = {x 2 }. 

(17) s,[x 1 -x 2 ] = (-iy^- 1 x^(x 1 -x 2 ). 

2. Let v = (ui, v 2 ) be a two-row partition. Let Y = {yi,y 2 }- Then 

(ymY'iyr^-y?-^ 1 ) 



s„[yi +2/2] 



y\ - yi 



3. We say that a partition A is a double hook if (2, 2) £ A and it has the form 
A = (l dl 2 d2 n 3 n 4 ). In particular any two-row shape is considered to be a double 
hook. 

Let A be a double hook. Let U = {u%, u 2 } and V = {vi,v 2 }. Then if n 4 7^ 
then s\[ui + u 2 — v 1 — v 2 ) equals 

(19) {ui - Vi)i ; 2 ~ Vi \^ ~ V2 \ {U2 - V2) {-inmu^jv^ 

[Ul - U 2 ){Vi - v 2 ) 

X ( M " 4 - n3+1 - M™ 4 - n3+1 ) - V dl+1 ) . 

On the other hand, if 714 = then to compute s\[ui + u 2 — f 1 — i^] we should 
write A as (l dl 2 d2 ~ l 2 n 3 ). That is, we set c?i := d\, d 2 := g?2 — 1, ".3 := 2, and 
n 4 = n 3 in (|l9|). 

4. Let A be a hook shape, A = (l dl n2). (We are assuming that d\ > 1 and 
n 2 > 2.) Let U = {ui,u 2 } and V = {vi,v 2 }. Then sa[«i + u 2 — v 1 — t> 2 ] 
equals 



(20) (-l) dl 



di-l 



(m - W 2 ) 1 - V2) 

u\v x (ui - - v 2 )(u 2 - v^u^vf^ 1 



n-i—2d\ — \ 



- U\V 2 {U\ - v 2 )(ui - vi)(u 2 - f 2 )w™ 2 f 

- «2fl(«2 - Ul)(«a - Va)(«l - Vi)^ 2-2 ^ 1-1 

+ u 2 v 2 {u 2 - v 2 )(u 2 - Vx)(ui - v^u^v^ 1 ' 1 . 
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5. The case of two hook shapes 

In this section we derive an explicit formula for the Kronecker coefficients 7* 
in the case in which fi = (l e u), and v = (l/f) are both hook shapes. Given a 
partition A the Kronecker coefficient 7* tells us whether point (u, v) belongs to 
some regions in N 2 determined by fi, v and A. 

Recall that we denote the characteristic function by enclosing a proposition P 
with brackets, (P). 

Lemma 12. Let (u,v) G N 2 and let R be the rectangle with vertices (a,b), (b,a), 
(c, d), and (d, c), with a > b, c> d, c> a and d >b. (Sometimes, when c = d = e, 
we denote this rectangle as (a,b;e).) 

Then (u, v) G R if and only if\v — u\ < a — b and a + b<u + v<c + d 

Proof. Let Li be the line of slope 1 passing through (u,v), and let L 2 be the line 
of slope —1 passing through (u,v). Then we have that 

L\ : y = x + v — u 
L 2 : y = —x + u + v 

The point (u, v) is in R if and only if L\ is between the lines of slope 1 passing 
throught (a, b) and (6, a). That is, a — b < v — u < b — a and L 2 is between the lines 
of slope —1 passing throught (a, b) and (c, d). That is, a + b<u + v<c + d □ 

Theorem 13. Let \, jj, and v be partitions of n, where \i = (l 6 w) and v = (l*v) 
are hook shapes. Then the Kronecker coefficients 7* are given by the following: 

1. If X is a one-row shape, then 7^ = 5^ u . 

2. If X is not contained in a double hook shape, then 7^ = 0. 

3. Let X = {l dl 2 d2 n 3 n 4 ) be a double hook. Let x = 2d 2 + d\. Then 

= (n 3 - 1 < 6 + f 2 ~ X < «*)(!/ " e| < di) 

+ (ns < 6 + / ~ X + 1 < n 4 )(|/ - e\ < d x + 1). 

Note that if = 0, then we shall rewrite X = (l dl 2 d2 ~ 1 2n^) before using the 
previous formula. 

4. Let X = (l d w) be a hook shape. Suppose that e < u, f < v , and d < w. Then 

li„=(e<d + f)(d<e + f){f<e + d). 

Proof. Set X = {l,x} and Y = {l,y} in the comultiplication expansion (|2|) to 
obtain 

(21) s x [(l -x)(l- y)\ = " x]s v [l - y), 
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We use equation fllTD to replace s M and s v in the right hand side of ([21]) . Then 
we divide the resulting equation by (1 — x)(l — y) to get 



s x [l-y-x + xy] x ( _, e( )f 



(l-x)(l-y) ;i 



Therefore, 



7 a = \(- x y(- v )f] sx[l-V-x + xy] 
1 » v [[ M V) J (l- x )(l-y) ' 

when fj, and z/ are hook shapes. 

Case 1. If A is not contained in any double hook, then the point (3, 3) is in A, 
and by Sergeev's formula, s\[l — y — x + xy] equals zero. 

Case 2. Let A = (l dl 2 d2 n 3 ri 4 ) be a double hook. Set u\ = 1, Ui = xy, V\ = x, 
and v 2 = y in (|19D. Then we divide by (1 — x)(l — y) on both sides of the resulting 
equation to obtain 



(22) *f y * + f =(-l)*(xyr^ 
(1 -x)(l -y) 



x (1 -x){l-y) 



1 — xy J V x — y 



Note: If n 4 = then we should write A = (l dl 2 d2_1 2 n 4 ) in order to use (|19|). 

Let p be a point in N 2 . We say that can be reached from p, written p ~> 
(i, j), if (i, j) can be reached from p by moving any number of steps south-west or 
north-west. We have defined a weight function by 



xy, ifp^>(i,j] 
0, otherwise. 



Let oj p {T) = j)eT u p(hj) be the generating function of a region T in N 2 . 
Let R be the rectangle with vertices (0,<ii), (di,0), (g?i + n 4 — n 3 ,n 4 — n 3 ) and 
(n 4 — n 3 , c?x + n 4 — n 3 ). Then 



^(d-L+riA-ns^—nz) \R) 



1 - (a;y) n4 - n3+1 \ fx dl+1 - y 



1 — xy J \ x — y 

Yl ( x v) kxi v j - 

k=0 i+j=di 



See Table 5. 
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Table 5. 
d\ = 4 and n 3 — n 4 = 4 



Recall that we are using matrix coordinates, and that the upper-left corner has 
coordinates (0,0). The coordinates of the four vertices of R in Table 5 are (0,4), 
(4,0), (8,4), and (4,8). 

We interpret the right-hand side of (^) as the sum of four different generat- 
ing functions. To be more precise, the right-hand side of (|22|) can be written as 
Y^t=i UJ p l ( r i) where pi = (n 4 +d 2 -l, n 4 +d 2 +di — 1) and Ri = {n 3 + d 2 + di-l, n 3 + 
d 2 — 1; n 4 — n 3 }, p 2 = {n A + d 2 , n 3 A + d 2 + d 1 -l) and R 2 = {n 3 + d 2 + di, n 3 + d 2 - 
l]n A -n 3 } ) p 3 = (n 4 + d 2 -l,n i +d 2 +d 1 ) and R 3 = {n 3 +d 2 +d 1 -l,n 3 + d 2 ;n 4 ,-n 3 }, 
and p 4 = (n 4 + d 2 + di, n A + d 2 + d\) and i? 4 = {n 3 + d 2 + d\, n 3 + d 2 + d\\ n 4 — n 3 }. 

We observe that R\ U R 2 (and R 3 U i? 4 ) are rectangles in N 2 . Moreover, 

(23) 7 ^ = ((e, /) G Rt U R 2 ) + ((e, /) G R 3 U i? 4 ). 

The vertices of rectangle R\ U i? 4 are given (using the notation of 0) by 

a = n 3 + d 2 + d\ — 1 b = n 3 + d 2 — 1 

c = n 4 + d 2 + di d = n 4 + d 2 

Similarly, the vertices of rectangle R 2 U R 3 are given by 

a = n 3 + d 2 + di b = n 3 + d 2 — 1 

c = n 4 + d 2 + di d = n 4 + d 2 — 1 



Applying Lemma [L2] to (^) we obtain 

liu = (ns-l< e + {~ X < n A )(\f -e\< d,) 



+ (7l 3 < 6 + / X + 1 < 714) (|/ ~e\<d 1 + 1). 
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Case 3. A is a hook. Suppose that A is a hook, A = (l d w). Set u\ = 1, 
«2 = xy, v\ = x, and v 2 = y in (PQ). Then we divide by (1 — x)(l — y) on both 
sides of the resulting equation to obtain 



(24) 



s x [l -y -x + xy] 
(l-x)(l-y) 



x 



d+l 



y 



d+l 



x-y 

+ (-r 



1 



(xyf 



1 — xy 



1 x d -y d \ fl - (xy) w ~ l 



xy 



x-y 



1-xy 



We want to interpret this equation as a generating function for a region T using 
the weight lu. We proceed as follows: 

Let Ri be the rectangle with vertices (d, 0), (0, d), (d + w — 1, w — 1), and 
(w — 1, d + w — 1). Then 



(25) 



1 - (zy)' 

1 — xy 



u)— 1 

^ {xyfx'yi. 

k=0 i+j=d 



(See Table 5.) Similarly, let i?2 be the rectangle with vertices (d, 1), (l,cf), (d + 
iy — 2, w — 1), and (ii> — 1, ti + w — 2). Then 

(26) 

uJ( w -i,d+w-2)(R2) = xy 



(xy) w 1 \ ( x d — y d 



1 — xy 



x-y 



x w-2 

J = xy Yl ^ 

' k=0 i+j=d-l 



k x i y j . 



Observe that the points in N 2 that can be reached from (0, d) in Ri and the 
points in N 2 that can be reached from (1, d) in R 2 are disjoint. Moreover, they 
completely fill the rectangle Ri U R 2 - See Table 6. 
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Table 6 
d = 4, w = 6. 
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Note that _R 2 is contained in Ri. We obtain that 

V(w-x,d+w-i) (Rx) + UJ (w-x,d+w-2)(R2) = f) G R~i\ 

We use apply Lemma [12] to the previous equation to obtain: 

(|e - f \ < d)(d < e + / < d + 2w - 2). 

But, by hypothesis, e < u, f < v, and d < w. Therefore, this system is equivalent 
to (d < e + /)(/< e + d)(e < d + /), as desired. □ 

Corollary 14. Lei A, and v be partitions of n, where \i = (l e u) and v = 
(l*v) are hook shapes and A = (Ai,A 2 ) is a two-row shape. Then the Kronecker 
coefficients 7^ are given by 

ll„ = (A 2 - 1 < e < A x )(e = /) + (A 2 < 6 + ^ + 1 < Ai)(|e - f\ < 1). 
Proof. In Theorem [T3|, set d\ — d 2 — 0, n 3 = A 2 and n 4 = Ai. □ 

Corollary 15. Let X, fi and v be partitions of n, where fi and v are hook shapes. 
Then the Kronecker coefficients are bounded. Moreover, the only possible values 
for the Kronecker coefficients are 0, 1 or 2. 

6. The case of a hook shape and a two-row shape 

In this section we derive an explicit formula for the Kronecker coefficients in the 
case \i = (l ei m 2 ) is a hook and v = (i>i, z/ 2 ) is a two-row shape. Given a partition 
A, the Kronecker coefficients 7^ tell us whether the point (ei, v^) belongs to some 
regions in N 2 determined by //, v and A. 

Using the symmetry properties of the Kronecker product, we may assume that 
if A = (l dl 2 d2 n^n^) then — n% < d\. (If = then we should rewrite A as 
(l dl 2 rf2_1 2 713). Moreover, our hypothesis becomes n 3 — 2 < d\.) 

Recall that we denote the value of the characteristic function at proposition P 
by(P). 

Theorem 16. Let X, \i and v be partitions of n, where \i = (l ei m 2 ) is a hook and 
v = (z7,^ 2 ) is a two-row shape. Then the Kronecker coefficients 7* are given by 
the following: 

1. If X is a one-row shape, then 7^ = 5^ v . 

2. If X is not contained in any double hook, then 7^ = 0. 
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3. Suppose A = (l dl 2 d2 n 3 n i ) is a double hook. Assume that 714 — 72,3 < d\. 
(If = 0, then we should write A = (l dl 2 d2 ~ 1 2 n%) .) Then 

llu = ( n 3 < v 2 - d 2 - 1 < n 4 )(di + 2rf 2 < ei < di + 2d 2 + 3) 

+ <V2~d 2 < n A ){dx + 2d 2 < e x < d x + 2d 2 + 3) 
+ (n 3 <u 2 -d 2 + l< n 4 )(d! + 2d 2 < ei < d x + 2d 2 + 3) 

- (n 3 + d 2 + di = u 2 )(dx + 2d 2 + 1 < e x < d 1 + 2d 2 + 2). 



4. If X is a hook, see Corollary [7^| . 
Proof. Set X = 1 + x and K = 1 + y in the comultiplication expansion (^) to obtain 

(27) a A [(l - x)(l + y)] = ^W 1 ~ + y\- 

Use ( fT?|) and (0) to replace s M and s u in the right-hand side of (0), and divide 
by (1 — x) to obtain 

(28) '>[fl-^+»)1 = ^ 

/j=(l e l ni2 ) 
!^=(i^l,!/2) 

If A is not contained in any double hook, then the point (3, 3) is in A, and by 
Sergeev's formula, s\[(l — x)(l + y)] equals zero. 

Since we already computed the Kronecker coefficients when A is contained in 
a hook, we can assume for the rest of this proof that A is a double hook. Let 
A = (l dl 2 d2 n 3 n 4 ). (Note: If n 4 = then we should write A = (l dl 2 da_1 2n 4 ).) 

Set u\ — 1, u 2 = y, V\ = x, and v 2 = xy in (|19l), and multiply by on both 
sides of the resulting equation. 



/ 1 - y»l-"2+l\ 



(29) lU-x) ei y U2 ^-V Ul ~ U2+l ) ={y-x){l-xy){l-x) 

M =(l e lm 2 ) 

We have that (y — x)(l — xy)(l — x) = y — x(l + y + y 2 ) + x 2 (l + y + y 2 ) — x 3 y. 
Therefore, looking at the coefficient of x on both sides of the equation, we see that 
7* is zero if e% is different from d\ + 2<i 2 , d\ + 2g? 2 + l,di + 2d 2 + 2, or d\ + 2d 2 + 3. 
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Let ei = di + 2d 2 or e\ — d 1 + 2d 2 + 3. Since v 2 < n/2, we have that 



iiu=\y u2 \ e -far 



[V V2 \ E 7^V 2 (l-^^ 2+1 ) {v l + l>n/2) 



fl=(l e %2) 
^=(^1,^2) 



[j^] y ««+*(l _ ( ) (Eq . 



n 4 -n 3 

k 



[y u 2]y n 3+d2{1 _ ydl+ l ) J- y k 

k=0 

Hi—U s 

n ns+d2 E f *• ( n 3 + ^ + ^1 > n/2) 



fc=0 

We have obtained that for ei = di + 2g?2 or ei = d\ + 2g?2 + 3 

,A 



% v = (n 3 <"2-d 2 < n 4 ). 



Let ei = d± + 2d 2 + 1 or e± = d\ + 2d 2 + 2. Since z/ 2 < |_f J we have that 



il = [y U2 \ E 7,V 2 

A»=(l e im 2 ) 
V=(l/i,i/2) 

= \y u2 \ E 7;,(i-^^ 2+l ) 

/I ,,"4-^3 + 1 



F(l e im 2 ) 
^=(fl,i/2) 



1-2/ 



= f [^ 2 ]2/ n3+d2 - 1 (l + y + y 2 ) f * j J -(n 3 + rf 2 + = v 2 ) 

(nt±—nz \ 
^ 2]2/ n 3+d2 -i (1 +y + y 2 ) J2y k )-(n 3 + d 2 + d 1 = v 2 ) 
k=0 ' 

We have obtained that for e% — d± + 2g?2 + 1 or ei = <ii + 2g?2 + 2 



(30) 7* = {n 3 <v 2 -d 2 -l < n 4 ) + (n 3 <v 2 -d 2 < n 4 ) 



+ (n 3 < v 2 - d 2 + 1 < n 4 ) - (n 3 + d 2 + di = v 2 ). 
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Corollary 17. The Kronecker cofficients, 7* where \i is a hook and v is a two- 
row shape are always 0, 1, 2 or 3. 

7. Final comments 

The inner product of symmetric functions was discovered by J. H. Redfield || 
in 1927, together with the scalar product of symmetric functions. He called them 
cup and cap products, respectively. D.E. Littlewood || H reinvented the inner 
product in 1956. 

More recently, I.M. Gessel |§ and A. Lascoux @] obtained combinatorial inter- 
pretations for the Kronecker coefficients in some restricted cases; Lascoux in the 
case where fi and v are hooks, and A a straight tableaux, and Gessel in the case 
that ft and v are zigzag shapes and A is an arbitrary skew shape. A. Lascoux in- 
terpreted the Kronecker coefficients, when two of the shapes are hooks as counting 
clases of words under some equivalence relation. We refer to || or M for a com- 
plete statement of his results. The Corollary of Theorem 3 in this paper shows that 
each class of words, under Lascoux's equivalence, contains either 0, 1, or 2 different 
representatives. I. Gessel worked on a more general framework, contemplating the 
occurrence of skew tableaux. It was shown in || that in the case where two of the 
partitions are hook shapes, and the third one is an arbitrary straight shape, his 
result is equivalent to Lascoux's. 

In [0], A.M. Garsia and J.B. Remmel founded a way to relate shuffles of per- 
mutations and Kronecker coefficients. From here they obtained a combinatorial 
interpretation for the Kronecker coefficients when A is a product of homogeneous 
symmetric functions, and fi and v are arbitrary skew shapes. They also showed 
how Gessel's and Lascoux's results are related. 



J.B. Remmel f9|, [10], and J.B. Remmel and T. Whitehead [11], obtained formu- 
las for computing the Kronecker coefficients in the same cases considered in this 
paper. Their approach was mainly combinatorial: 

First, they expanded the Kronecker product * s u in terms of Schur functions 
using the Garsia- Remmel algorithm |2j . The problem of computing the Kronecker 
coefficients was reduced to computing signed sums of certain products of skew 
Schur functions. 

Then they obtained a description of the coefficients that arise in the expansion 
of the resulting product of skew Schur functions in terms of counting 3- colored 



diagrams in ||, and [10] or J^-colored diagrams in [11 1. At this point, they reduced 
the problem to computing a signed sum of colored diagram. 

Finally, they defined involutions on these signed sums to cancel negative terms, 
and obtained the desired formulas by counting classes of restricted colored diagram. 

In general, it is not obvious how to go from the determination of the Kronecker 
coefficients 7* when fi and v are two-row shapes found in this paper, and the one 
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obtained by J.B. Remmel and T. Whitehead [n]. But, in some particular cases 
this is easy to see. For instance, when A is also a two-row shape, both formulas are 
exactly the same. 
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